Abstract Syntax for Variable Binders: An Overview
نویسنده
چکیده
syntax for variable binders:
منابع مشابه
An overview of a proof theoretical approach to reasoning about computation
Typing rules and structural operational semantics are often given via inference rules: that is, the justification of a typing or an evaluation is actually a proof. Thus it is not surprising that proof theory can be used to benefit the specification of and the reasoning about computation. An additional advantage of using proof theory is that it can support such “intensional” aspects of computati...
متن کامل[hal-00772522, v1] Relating nominal and higher-order abstract syntax specifications
Nominal abstract syntax and higher-order abstract syntax provide a means for describing binding structure which is higher-level than traditional techniques. These approaches have spawned two different communities which have developed along similar lines but with subtle differences that make them difficult to relate. The nominal abstract syntax community has devices like names, freshness, name-a...
متن کاملINBOUND: Simple yet powerful Specification of Syntax with Binders
Nearly all meta-programming tools need to deal with binders in abstract syntax trees. Unfortunately, ubiquitous boilerplate functions for computing free variables and variable substitution are remarkably intricate and hard to get right. Moreover, the complexity quickly increases with larger languages and non-trivial binding forms. On top of that, the underlying scoping rules are only implicitly...
متن کاملAbstract Syntax: Substitution and Binders: Invited Address
Syntax: Substitution and Binders
متن کاملDALI: An Untyped, CBV Functional Language Supporting First-Order Datatypes with Binders
Writing (meta-)programs that manipulate other (object-) programs poses signi cant technical problems when the objectlanguage itself has a notion of binders and variable occurrences. Higher-order abstract syntax is a representation of object programs that has recently been the focus of several studies. This paper points out a number of limitations of using higher order syntax in a functional con...
متن کامل